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Abstract. The paper is devoted to the development of general theory of packing 
measures and dimensions via introducing the notion of «faithfulness of a packing 
family for dimp calculation» and the packing analogues of the Billingsley dimen¬ 
sion. To this aim we study equivalent definitions of packing dimension and prove 
theorems which can be considered as packing analogues of the famous Billingsley’s 
theorems. The main result of the paper gives necessary and sufficient condition 
for the packing dimension faithfulness of the family of cylinders generated by the 
Cantor series expansion. To the best of our knowledge this is the first known 
sharp condition of the packing dimension faithfulness for a class of packing fami¬ 
lies containing both faithful and non-faithful ones. 
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1. Introduction 

The Hausdorff dimension dim# m is the most famous fractal dimension. It is 
well known that the determination of this dimension is a rather non-trivial problem 
for many sets and measures (see, e.g., 0 El 13 El m, and references therein). 

The packing dimension dirnp can be considered as an alternative fractal dimension 
HU 121]. It has been introduced only in 1980-s but it is widely known and very useful 
in the study of fractal sets and measures. Let us stress several reasons for the 
«popularity» of packing dimension. 

(1) The packing dimension has all «good» properties of the fractal dimension, 
such as the countable stability (see, e.g., [23]). 

(2) «The introduction of packing measures (remarkably some 60 years after Haus¬ 
dorff measures) has led to a greater understanding of the geometric measure 
theory of fractals, with packing measures behaving in a way that is ‘dual’ to 
Hausdorff measures in many respects» m, p- 53 ). 
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(3) Information about dim// and dimp reflects a level of «regularity» resp. «ir- 
regularity» of a set. Inequality 

dim// E < dimp E 


is widely known (see, e.g., [53]). If the inequality above becomes the equality, 
then the set E is said to be «regular by Tricot» [42] and it has many interesting 
properties (for example, dim// (E x F) = dim// E + dim// F , where E x F is 
a Cartesian product of E and F). 

So, the study of dimp together with the dim// allows us to know more about the 
geometric nature and regularity of sets and measures. That is why in many works 
(see, e.g., |15l 1161 |25j, [28,, 29] [30] and others) the both dimensions are calculated for 
considered sets and measures. 

There are many approaches to the Hausdorff dimension calculation. One of them 
is related to the notion of «faithfulness of a family of coverings for dim// calculation» 
(see, e.g., [9] and references therein). Roughly speaking, a family 4> of subsets of the 
unit interval is faithful for dim// calculation on the unit interval if for any E C [0,1] 
for the correct determination of dim// E it is enough to consider coverings of E 
by sets from 4>. This approach makes the Hausdorff dimension calculation simpler 
in many cases. It is clear that any comparable net (EZ3) generates faithful family 
of coverings, but there exist faithful nets generating fractional measures which are 
essentially non-comparable w.r.t. classical Hausdorff measures ( 0 )- 

The aim of this paper is to develop general theory of packing measures and di¬ 
mensions via introducing the notion of «faithfulness of a packing family for dimp 
calculation» and the packing analogues of the Billingsley dimension. To this aim 
we study equivalent definitions of packing dimension and prove theorems which can 
be considered as packing analogues of the famous Billingsley’s theorems ([18]). The 
main result of the paper gives necessary and sufficient condition for the packing 
dimension faithfulness of the family of cylinders generated by the Cantor series ex¬ 
pansion. To the best of our knowledge this is the first known sharp condition of the 
packing dimension faithfulness for a class of packing families containing both faithful 
and non-faithful ones. 


2. Basic definitions 


Let us shortly recall main notions related to the Hausdorff and packing dimensions. 

2.1. Faithfulness w.r.t. dim// calculation. Let $ be a fine family of coverigs on 
[0; 1], i.e., a family of subsets of [0; 1] such that for any e > 0 there exists an at most 
countable e-covering { Ej } of [0; 1] with Ej € 4>. 

Definition 1. The a-dimensional Hausdorff measure of a set E C [0; 1] w.r.t. a 
given fine family of coverings 4> is defined by 



where the infimum is taken over all at most countable e-coverings {Ej} of E, Ej € 4 ). 
Definition 2. The Hausdorff dimension of a set E w.r.t. 4> is define by 


dim h (E, 4>) := inf{a : H Q {E, $) = 0}. 
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Definition 3. A fine coverings family $ is said to be faithful for the Hausdorff 
dimension calculation on [0; 1] if 

dim/ j(E, <3?) = dim h(E),VE C [0; 1]. 

A historical review of the notion of «faithfulness for the Hausdorff dimension 
calculation» can be found in [9]. In [9] authors also obtained general necessary and 
sufficient conditions for the Hausdorff dimension faithfulness of Vitaly coverings and 
sharp conditions for the dim// faithfulness for the family of cylinders generated by 
Cantor series expansions. 

2.2. Faithfulness w.r.t. dinip calculation. The packing dimension dimp was 
introduced by C. Tricot [ 43] at the beginning of 1980 in the following way. 

Let E be a subset of a metric space ( M,p ), let \E\ be the diameter of a bounded 
set E. 

Definition 4. Let E C M, e > 0. A finite or countable family {Ej} of balls is called 
an e-packing of a set E if 

(1) \Ei\ ^ e, Vi; 

(2) A center of any Ej belongs to E: 

(3) EiHEj = 0,Vi?j. 

Remark 1. The empty set of balls is also a packing of any set. 

Definition 5. Let E C M, a ^ 0, e > 0. The a-dimensional packing pre-measure 
of bounded set E is defined by 

K(E) :=sup|^|^r 

where the supremum is taken over all e-packings {Ej} of E (if {Ej} = 0, then 

V?(E) := 0). 

Definition 6. The a-dimensional packing quasi-measure of a set E is defined by 

VoW ■= ^K(E). 

£—>0 

Unfortunately, the a-dimensional packing quasi-measure is not a measure (to show 
this it is enough to consider any countable everywhere dense set). 

Definition 7. The a-dimensional packing measure is defined by 

V a {E) : = inf \^V%{Ej) : E C \jEj 

where the infimum is taken over all at most countable coverings {Ej} of E, Ej C M. 
Definition 8. The nonnegative number 

dimp (A) := inf {a : V a {E) = 0}. 
is called the packing dimension of a set E C W. 

To simplify the calculation of the packing dimension it is natural to introduce 
the notion of packing dimension faithfulness for a countable family $ of packings. 
Proving the packing analogue of the Billingsley’s theorems is an additional motivation 
to introduce the notion of dimp(F, 4>). 
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Unfortunately, a direct analogy with dim//(if, <f>) does not lead to applicable re¬ 
sults. To explain this remark let us consider any countable family of balls, and 
let 



where supremum is taken over all possible packings {if/} of a set E with E{ € <h. 
Then we define quasi-measure, measure and dimension by definitions [5l [6] and [7] 
respectively. In such a case every family is not faithful for the packing dimension 
calculation on [0; 1]. To prove this we consider the set (7$ of centers of all balls from 
<h, and then define Eq := [0; 1] \ C$. It is clear that dimp(ifo) = 1. On the other 
hand diriip(ifo, $) = 0, because there are no packings of the set Eq by balls from <h. 

Therefore, families of cylinders generated by s-adic, Q , Q*, Q-expansions can not 
be faithful for the classical packing dimension calculation. 

It is clear that the condition «centers of balls is in the figure, dimension of which 
is calculating» is the main reason of this problem with classical (centered) packing 
definition. That is why we introduce a new notion of «uncentered packing» and 
respectively «uncentered packing dimension» diriip^p. The dimp( unc ) definition is 
similar to dimp definition, except that condition «centers of balls in the packing is in 
the set E» is replaced by «every ball from the packing has a non-empty intersection 
with E». 

Next we prove that 


dimp( unc ) E = di m P E,VE 


in a wide class of metric spaces including R ra . 

Based on the notion of dimp/ unc ), we introduce notions of dimp(£', <f>) and dimp(E, <h, //), 
and the notion «faithfulness of a family of balls for packing (generally speaking, un¬ 
centered, but in R n we drop this word) dimension calculations*. 

3. Equivalent definitions and generalizations of packing dimension. 

3.1. Uncentered packing dimension. The notions of «Hausdorff dimension with 
respect to the family of coverings* and «Billingsly dimensions* are well known gen¬ 
eralizations of the classical Hausdorff dimension. They give a powerful tool for the 
determination and estimations of the Hausdorff dimension of sets and probability 
measures. As we explained above, the condition «the centers of packing balls be¬ 
long to sets* does not give a possibility to develop similar tools for the packing case. 
Because of this reason we introduce a notion of uncentered packing dimension. 

Definition 9. Let E C M, e > 0. A finite or a countable family {Ej} of open balls 
is called an uncentered e-packing of a set E if 


(1) \Ei\ < e,Vi; 

(2) Ei n E ± 0; 

(3) E i nE j = 0Vi^ j. 


Remark 2. The empty set of balls is also an uncentered packing of any set. 

Definition 10. Let E C M, a ^ 0, e > 0. The uncentered a-dimensional packing 
pre-measure of a bounded set E is defined by 
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where the supremum is taken over all at most countable uncentered e-packings {Ej} 
of E (if {Ej} = 0, then V£ unc) (E) := 0). 

Directly from the definition it follows that 

(1) Monotonicity. If E x C E 2 , then 7>f (tmc) (£i) < T% nc) (E 2 ); 

(2) Sub-additivity. P e “ (unc) (£7i U E 2 ) < V« {unc) ( E i) + 

(3) yS>0:V^ c) (E)^V- {unc) (E).e s . 

Definition 11. The uncentered a-dimensional packing quasi-measure of a set E is 
defined by 


nw E > : = ;™nw E >- 

Let us formulate basic properties of the uncentered a-dimensional packing quasi¬ 
measure. 

(1) Monotonicity. If E x C E 2 , then V^ unc) {E \) < E^ unc) {E 2 ); 

(2) Sub-additivity.iP 0 “ (unc) (^i U E 2 ) < P 0 % nc) (^i) + V^ unc) {E 2 )- 

(3) The set function Ey«nc) (E) is not cr-additive. There is a family of sets 

oo oo 

Ei,E 2 ,...,E k ,... such that V % {unc) (jj E t ) > E ^ (ltnc )(^); 

W If E oW) ( £ ) < °°. ‘ h “ E o“(i) < E > = 0. VJ > 0; 

(5) If V^ unc ^(E) > 0 for some positive a, then 7° ‘[J nc ){E) = +oo, V<f € (0;a). 
Definition 12. The uncentered a-dimensional packing measure is defined by 

7?«n.)( E ) := inf |E E oVs)( E i) E <= (J E v| . 

where the infimunr is taken over all at most countable uncentered coverings {Ej} of 
E, Ej C M. 

Let us formulate basic properties of the uncentered a-dimensional packing mea¬ 
sure. 

(1) Monotonicity. If Ei C E 2 , then D ( " nc) [E \) < P ( “ nc) (T 2 ); 

(2) cr-sub-additivity. 

UWU^') < E * C M ’ W £ N- 

z z 

(3) If 7“„„)( E ) < 7(“„«)( E ) =0, Vh> 0; 

(4) If E" unc) (E) > 0 for some a > 0, then (E) = +oo, V<5 € (0; a). 
Definition 13. The nonnegative number 

dim P ( unc ){E) : = inf{a : V“ unc) (E) = 0}. 
is called the uncentered packing dimension of a set E C M. 

By using standard approach one can easily prove basic properties of the uncentered 
packing dimension. 

(1) Monotonicity. If E\ C E 2 , then dim P ( unc) (£ , i) ^ dimp(, inc )(T 2 ); 
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(2) Countable stability. 

diuip(unc) ((J Ei) = sup dimp( unc ) (E^), C M, Vi G N. 

i 

i 

Theorem 1. Let (M, p) be a metric space. Suppose that there exists a positive integer 
C such that any open ball I contains at most C non-intersecting open balls whose 
diameters are equal to ||/|. Then 

dimp (imc )(£0 = dim P (E), ME C M. 

Proof. Step 1. Firstly let us prove that dhnp^ unc ^(E) ^ dimp(.E). From definitions 
of pre-measures and properties of suprema it follows that 

K{unc)( A ) > K(A), VA C M, Va > 0, Vr > 0. 

Taking the limit, we get 

K(uncM) > K( A ), V A C M, Ma > 0. 

So, for any E C M and for any covering {Ej} of E we get 

> v o > o- 

Hence 

^ unc) (E) > V a (E), VE CM,Va> 0. 

Let dim p( unc )(E) = «o- By the definition of dim p( unc )(E), we have 

PP C )(E) = 0. Ve > 0. 

Therefore 

V£ 0+£ (E) = 0, Ve > 0, 

and consequently 

dimp(E’) ^ a 0 - 

So, dim P ( unc )(E) ^ dim P (E). 

Step 2. Let us show that diriip ( ', inc j(T) ^ dimp(Fi). 

If dim p( unc ){E) = 0, then the statement is obvious. 

Let us work with the case where dim p( unc ){E) ^ 0. Let us choose positive reals t 
and s such that 0 < t < s < dim p( unc )(E). 

Since s < dim P ( unc )(E), we have 

E( unc ){E) = +oo, 

and, therefore, 

Eq (unc)( E ) = +°°- 

Hence, 

Vr > 0 : : Pr( unc )(E) = +oo. 

So, there exists an uncentered packing V := {Ei} of the set E. with 

i 

For any r € (0,1) let us split the packing V into disjoint classes: 

:= [e % : 2~ k ~ l ^ |^| < 2" fc } , k € {0,1, 2, 


(1) 
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Let n k be the number of balls in V k . Let us prove that 

3k 0 :n ko > 2 k °\l-2 t ~ s ). 

To obtain a contradiction, suppose that 

n k < 2 h ( 1 - 2 Vlfe. 

Then 

OO OO OO 

\Ei\ s < Y 2~ ks ■ n k < Y 2 ~ kS ■ 2kt ( l ~ 2t ~ S ) = (! - 2 t_s ) • Y^~ S "> k = ’’ 

i k =0 k =0 k =0 

which contradicts our assumption ([!]). So, there exists ko with n ko ^ 2 fc °*(l — 2 t ~ s ). 
Let us work with V ko . We denote by A\, A 2 , ■ ■ ■, A UkQ the balls in V ko , i. e., 

Vk 0 = {Ai,A 2 , ■ ■ .,A nfco | . 

Fix r := 2 -fc °~ 1 . Then a radius of any Ai is less then r. Let Tj be a point of Ai 
such that Tj € Ai n E. Let V' be the set of balls with the centers Tj, and the radius 
r, i.e., 

v = {A':A' = B(T it r)}. 

Fix 

V* = {A* : A* = B(T t ,4r)}. 

Let us split the set V 1 into families K\, K 2 ,... ,Ki by using the following proce¬ 
dure. 

(1) Let A!-^ := A\ and let the family K\ consists of AI-^ and all other balls A) € V' 
such that A! i n A' rji 7 ^ 0. 

(2) We choose an arbitrary ball A!- 2 € V' \ K\ and define K 2 to be the family 
consisting of A!- 2 and all other balls A) el"\ K\ such that A' t n A'- 2 7 ^ 0. 

(3) And so on. 

(4) We will continue this process until V' \ {K\ U K 2 U ... U Ki) = 0. Since 
the number of elements in V' is finite, the above mentioned number l is not 
greater then n ko . 

It is clear that if A' t H A!- 7 ^ 0 (i.e., p(Tj, Tj) ^ 2r), then Aj C A*. 

A radius of Aj is bigger then r/2. From the assumprion of the theorem it follows 
that there are not more then C disjoint balls with radius r /2 in a ball with radius 
4r. Therefore there are not more then C balls in any family FQ. So, < l. 

From the construction of families {FQ} it follows that if i < m, then balls A 1 -, and 
A!z do not intersect each other. 

Jm 

Therefore, 

r" = {4.4-->4} 

is a centered packing of a set E and 

^ n—kot ri— ko t 1 _ t)t—s 

£ I4I‘ = '' ( 2r )‘ > ' -n~ > - 2 '“) ' ~c~ = —c~- 

2=1 


1 - 2 l ~ s 


Hence 
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By the inequality 2 k ° < r, we get 

V t r {E)>' ] —^yr> 0, 

and, therefore, 

i _ o t-s 

vm > ——. 

Let us show that V t (E) ^ —p—. Let us recall that 


V\E) = inf 


'£'P t 0 (E j ):Ec\jE j 

3 


where the infinitum is taken over all at most countable coverings Ej of set E. 

Let {Ej} be an arbitrary at most countable coverings of E. Since dimp( unc )(.E) > 
s, from the countable stability of uncentered packing dimension dim p/ unc j it follows 
that there exists a jo such that dim p( unc )(Ej a ) > s. It is clear that in such a case we 
have 


'P(unc)(Ej o) — +°°> 

and, therefore, 

^ 0{unc)( E jo ) = +°° 

Repeating the same arguments as we have already done in this proof for the set 
E, we get 


K{E j0 ) > 


1 - 2 


t—S 


Therefore, 


C 

1 - 2 t ~ s 


£po(£j)> c 


Since the latter inequality is true for an arbitrary covering {Ej} of a set E, we 
conclude that 

1 _ n t-s 

V\E) ^ 


So, 


C 

dimp(Ll) ^ t. 


Since the real numbers t and s can be chosen arbitrarily close to dim p( unc )(E), we 
get the desired inequality dimp(Li) ^ dim p( unc ){E), which completes the proof. □ 


Corollary 1. If M = M n , then dim p^ unc )(E) = dinip(£'). 
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3.2. Packing dimension with respect to a family of sets. Let $ be a family 
of balls in a metric space (M, p). 

Definition 14. Let E C M, a ^ 0, e > 0. Then a-dimensional packing pre-measure 
of a bounded set E with respect to 4* is defined by 

K(E^) :=sup|^|^r|, 

where the supremum is taken over all uncentered e-packings {Ei} C 4> of E (if 
{Ei} = 0, then V^(E,^) := 0). 

The following properties of the a-dimensional packing pre-measure w. r. t. family 
4> follow directly from the definition. 

(1) Monotonicity. If E\ C E 2 , then V?{E\. 4>) ^ Vf{E 2 ,<&)\ 

(2) Sub-additivity. vf{E 1 U E 2 , 4>) ^ V?(Ei,$) + V?(E 2 , 4>); 

(3) V5 > 0 : V* +S (E, $) < V°{E, 4>) • e 5 . 

Definition 15. The a-dimensional packing quasi-measure of a set E w. r. t. 4* is 
defined by 

K(E,$) := limP“(!T4>). 

e —>0 

Let us formulate basic properties of the a-dimensional packing quasi-measure w. 
r. t. 4>. 

(1) Monotonicity. If E\ C E 2 , then Vq (£i,4>) ^ Vq(E 2 ,&); 

(2) Sub-additivity.P 0 “(£i U E 2 , 4>) ^ $) + V$(E 2 , 4>); 

(3) If Vg(E, 4>) < oo, then V£ +S (E, 4>) =0, V<5 > 0; 

(4) If v{(E) > 0 and a > 0, then Vq ~ s (E, 4>) = +oo, V<5 G (0; a). 

Definition 16. The a-dimensional packing measure w. r. t. 4> is defined by 
V a (E , 4>) := inf | £ Vg(Ej, 4») : E C |J E j J , 

where the infimum is taken over all at most countable coverings {Ej} of E, Ej C M. 

Let us formulate basic properties of the a-dimensional packing measure w.r.t. 4>. 

(1) Monotonicity. If E\ C E 2 , then V a (E\,<&) ^ V a (E 2 ,&); 

(2) a-Sub-additivity. 

V a (U ^ Ei CW, Vi € N.. 

i 

(3) If V a {E, 4?) < oo, then V a+S (E , 4») =0, V<5 > 0; 

(4) If V a (E , 4>) > 0 and a > 0, then V a ~ 5 {E, $) = +oo, V<5 € (0; a). 

Definition 17. The nonnegative number 

dimp(£^, 4>) := infja : V a (E,$) = 0} 
is called the packing dimension of a set E C M w. r. t. 4>. 


10 


YU. KONDRATIEV, M.LEBID, O.SLUTSKYI, G. TORBIN 


By using standard approach one can easily prove monotonicity and countable 
stability of the packing dimension w.r.t. 4>, i.e., 

dimp(^J Ei, <f>) = sup dimp(E t . 4>), E t C M, Vi € N. 


Lemma 1. 

dirnp^,#) ^ dim P{unc) (E). 

Proof. Let <f>o be a family of all open balls of M. Then 

V? {un c)(E) =V?(E,$ o). 

Since $ C $q, we see that 

V?{E,$) < V?(E,$ 0 ). 

By the inequality for packing pre-measures, it follows that 

dimp (E,$) ^ dim P ( unc ){E). 

□ 


3.3. Packing dimension w. r. t. a family of sets and a measure. Let be 

a family of open balls in a metric space (M, p) and let p be a continuous measure. 

Definition 18. Let E C M, a ^ 0, e > 0. Then a-dimensional packing pre-measure 
of a bounded set E with respect to $ and p is defined by 

K(E,<Z>,p) :=sup j^>(^)) a 

where the supremum is taken over all at most countable (uncentered) e-packings 
{Ei} C $ of E (if {Ej} = 0, then Vf{E, $,/i) := 0). 

The following properties of the a-dimensional packing pre-measure w. r. t. family 
and measure p follows directly from the definition. 

(1) Monotonicity. If E\ C E 2 . then V°(Ei, 4>, p) ^ V{f(E 2 , p)\ 

(2) Sub-additivity. V°(Ei U E 2 , p) ^ Vf{E 1 ,<^, p) + V*(E 2 , p); 

(3) If for a given e > 0 there exists a c(e) > 0 such that p(I) < c(e) for any ball 
/ with |/| < e, then 

V? +s (E,<f>,p) ^V?(E,$,p) ■ (c(e)) s , \/5 > 0. 

Definition 19. The a-dimensional packing quasi-measure of a set E w. r. t. and 
p is defined by 

V$(E,<S>,p) := \im V?(E,<S>,p). 

E->0 

Let us formulate basic properties of the a-dimensional packing quasi-measure w. 
r. t. $ and p. 

(1) Monotonicity. If E\ C E 2 . then V{f (E\, <h, p) ^ Vq (E 2 , d>, p)\ 

(2) Sub-additivity. Vq{E\ U E 2 ,&,p) ^ Vq(Ei,$,p) + Vq(E 2 ,$,p); 

(3) If Vq (E,$,p) < oo and lim c(e) = 0 (the function c(e) has been defined 

£—>o 

above)), then Tf +5 (E, <f>, p) = 0, V<5 > 0; 

(4) If Vq(E) > 0 and lim c(e) = 0 and a > 0, then Vq~ 5 (E, 4>, p) = +oo, 

VJ € (0; a). 
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Definition 20. The a-dimensional packing measure w. r. t. $ and p is defined by 


V a (E, <h, p) := inf \ £ V o( E T /i) : E C (J Ej \ , 


where the infimum is taken over all at most countable coverings {Ej} of E, Ej C M. 


(1) Monotonicity. If E\ C E 2 , then V a (Ei, 4>,/i) ^ V a (E 2 , $,//); 

(2) cr-Sub-additivity. 

V a (U iE u Va (£i> T), Ei C W, V* G N. 

i 

(3) If lim c(e) = 0 and V a (E, <3?, p) < oo, then V a+S (E, 4>, p) = 0, Vh > 0; 

£—^0 

(4) If V a (E, 4>) < oo, then V a+S (E, $) = 0, V<5 > 0; 

(5) If V a (E , 4>) > 0 and a > 0, then V a ~ s (E, 4>) = +oo, V<5 G (0; a). 


Definition 21. The nonnegative number 

dim p(E,$,p) := inf{a : V a (E,<S>,p) = 0}. 
is called the packing dimension of a set E C W w. r. t. <f> and a measure p. 


By using the same techniques as for the classical packing dimension one can prove 
monotonicity and countable stability of the packing dimension w.r.t. <f> and p, i.e., 

dimp(Uj£li, 4>, p) = supdimp(T?j, 4>, p), Ei C M, Vi G N. 

i 


Remark 3. If M C M 1 and p is a Lebesgue measure (p = A), then dim p(E,&,p) = 
diriip(_E, <F). 


3.4. Analogue of Billingsley’s theorem for the packing dimension. There 
are many types of expansions of real numbers over finite as well as infinite alphabets 
(see, e.g., |381 [26] [TOj 0] ITT] |8, [7J and references therein). Each expansion generates 
the corresponding procedure of partitions and the family of basic cylinders. For a 
given expansion of real numbers over an alphabet A 

•K -^a\(x)a2(x)...a n (x) . i ^Xk{E) ^ 

let A n {x) be the cylinder of n-th rank containing x. 


Theorem 2. Let p and v be continuous measures on [0; 1] and A n (x) be cylinder of 
n-th rank containing a point x G [0; 1]. Fix 6 > 0. Let 

In p(A n (x)) 


E C < x : lim sup -, A ——— 

n—»oo In u{A n (x)) 




then 


dimp(E, 4>, v) ^ 5 ■ dirrip(E, 4>, p). 


Proof. At first, we shall prove the theorem under more strong assumptions 


3n 0 : 


In p(A n (x)) 
In u(A n (x)) 


5,Vx G E, 


Vn > no- 


Then for any n> n o and for any positive a we have 

(p(A n (x))) a ^ (u(A n (x)))“ <5 . 


( 2 ) 
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Therefore 

L,u) 

for all small enough e. 

Taking the limit as e —>• 0, we have 


K(E,$,tx) 


Consequently, 

?>“(£,$,//) '£V aS {E,$,v). 

Let «o := dimp(Tl, 4>, //). Let a > a® be an arbitrary number. Then V a (E 1 4>, fx) = 0 
and V aS (E, <h, v) = 0. Hence dirrip(£'. 4>, u) ^ aS. Therefore, 

dimp(ii, <L, v) ^ 5 ■ dimp(£', <h, fx). 


Let 

Then 


E C < x 


ln/r(A n (x)) 

hm sup - ——t- 

n^oo m u{A n (x)) 




Vx G Eye > 0,3N(x,e) : | n M(An(^)) ^ 5 + g Vn>lV(x,e). 

In u(A n (x)) 

Let No(x,e) be the minimal number with this property. For a given e > 0, let 

E m = {x : Nq(x, e) ^ m} , 


where m € N. 

By the definition, we have 


E m C 


f _ ln/r(A n (x)) 
\ X ‘ Inu(A n (x)) 


^ 8 + e, Vn > m 


Hence 

dirnp(£' m ,$,p) ^ (<5 + e) • dimp(£l m , $,//), Vm € N. 
From the countable stability it follows that 

dimp(IT <L, v) ^ (S + e) ■ dim p(E, <I>, fx). 

Since e can be chosen arbitrarily small, we have 

dimp(S, <L, v) ^ 5 ■ dim p(E, 4>, fx), 
which proves the theorem. 


□ 


It is necessary to mention that a simple version of this theorem has been proven 
by M. Das [22] in 2008. 


4. On faithfulness of a packing family for the packing dimension 

CALCULATION 

4.1. Sharp conditions for faithfulness of packing families generated by 
Cantor series expansions. Let us recall that for a given sequence {up }1 with 
rik £ N\{1}, k € N the expression of x € [0,1] in the following form 

OO 

X — y —• A a\Oi2-..otk...i CX-k £ {0, 1, ..., TTfc 1} 

“ n\ ■ n 2 • • • • • n k 

k =1 

is said to be the Cantor series expansion of x. These expansions, which have been 
initially studied by G. Cantor in 1869 (see., e.g. m ), are natural generalizations of 
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the classical s-adic expansion for reals. In [1] authors mentioned that «G. Cantor’s 
motivation to study the Cantor series expansions was to extend the well known proof 

OO 

of the irrationality of the number e = ^ ^ to a larger class of numbers. Results 

71=0 

along these lines may be found in the monograph of J. Galambos [ 26 ] »• Cantor series 
expansions have been intensively studied from different points of view during last 
century (see, e.g., [321 (38] and references therein). They can be used to get simple 
proofs of irrationality of some famous constants (see, e.g., 123). A lot of efforts 
were spent by many mathematicians to find sharp conditions for rationality resp. 
irrationality of real numbers in terms of the sequence {n^}, but this problem is still 
open. A series of research papers related to the normality of real numbers in terms 
of Cantor series expansions and fractal properties of subsets of non-normal numbers 
have been published during last decade (see, e.g., [36; [5j T2J H, [2j] and references 
therein). To calculate the Hausdorff and packing dimension of sets defined in terms 
of Cantor series expansions it is extremely important to know whether the family of 
cylinders of the Cantor series expansion is faithful. 

Let be the family of the k-th rank closed intervals (cylinders) , i.e., 

. — {E . E — A aia2 ...afe> G {0,..., rtj 1}, i — 1, 2, ..., A:} 

with 


^QlQ2...CKfc * \ X . X G 


Let be the family of all possible closed intervals (cylinders), i.e., 


$ := {E : E = A aict2 ... ak , k G N, a* G {0,..., n* - 1}, i = 1, 2, ..., k} . 

In the paper [9] authors found sharp conditions for the Hausdorff dimension faith¬ 
fulness of the family <L. The following theorem, being the main result of the paper, 
gives necessary and sufficient condition for the packing dimension faithfulness of the 
family of cylinders generated by the Cantor series expansion. To the best of our 
knowledge this is the first known sharp condition of the packing dimension faithful¬ 
ness for a class of packing families containing both faithful and non-faithful ones. 

Theorem 3. The family of Cantor coverings of the unit interval is faithful for the 
Packing dimension if and only if 


In n k 

lim - 

k —^oo 111 Tli * W*2 ' • • • ' Uk-l 


= o. 


( 3 ) 


Proof. Sufficiency. Let us show that condition Q is sufficient for the faithfulness of 
for the packing dimension calculation. Since the inequality dimp(_E, <3?) ^ dimp(T’) 
is true for an arbitrary covering family <f> and for a set E G [0,1], it is sufficient to 
prove that 

dimp(£’, <h) ^ dimp E. 

Let {Ej} = (oj; bf) be an arbitrary centered e-packing of a given set E (Cj : = 
aj + bj g E). Then there exists a cylinder A j := AdSjl) G T such that: 

(1) A j c Ej- 

(2) Cj G A j; 

(3) VA G $*._! : A £ Ej. 
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From the above it follows that |Aj| ^ 7 ^— • \Ej\. Consequently, the coresponding 
a-volume of e-packing {Aj} C is bounded from below: 

• \h/j\ • \h/j | ^ 


Ei a jI q ^E ■ 1^1 -E 


3 ^ 


3 ^ 


E 


2nu . 
j ' 7 


• |Aj| -5 • \Ej\ a+s 


ElsTr) 


Since 


lim 


In m 


2 n k 
3 3 


= 0 , 


E, 


ia+<5 


*—>00 ln(nirt2 ... rij_i) 
we have .lim ln(n ^;„ w . ) = 0, and, therefore, .lim hl(n ^;"" <) = + 00 . 
So, for given a > 0, <5 > 0, e>0 there exists m 0 € N such that 
(!) n,d..n, <£.Vi>m0; 

(2) >l,W>m 0 . 

From what has already been proved, it follows that 

( «ln( 


E iat > E as 


\n 1 n 2 ...n k 
a ln ("fcj > 


«ln(n fcj .) 


-1 




ftT +i »^El £ . 


a+5 
'Jl ’ 


Consequently, 


V?(E.$) ^ ]T1 ^| a+5 ,Va > 0, V5 > 0,Ve > 0 


and 




( 4 ) 


Let «o ;= dimp(if, <F). Then 

V a+ ™{E,<5>) = 0,Vn € N. 

Since T 70 ^#) < 2 a V a {E,$), we get 

p“+ 5 +^(£) = 0,Vn € N,V<5 > 0. 

So, 

dimp E ^ ao + 5 -\—, Vn € N, V<5 > 0 
n 

and dimp if ^ dimp(if, <3?). 

Necessity. Let us show that condition Q is necessary for the faithfulness of <f> 
for the packing dimension calculation. 

Suppose, contrary to our claim, that <L is faithful and condition Q does not hold. 
Then 


P In n k 

lim 


= : C > 0. 


fc —>00 In Pi • P 2 ■ • • • ■ Rfc —1 
From ([5]) it follows that there exists an increasing subsequence {/c s } such that 

In n ks 


lim -j —7 - 2 - 7 = C, 

s^oo ln(mn 2 • • • n fca _i) 


( 5 ) 

( 6 ) 


and 
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lim 

s —^OC 


ln(n kl n k2 . ..w^) 
In(mn 2 . ■ -n ks -i) 


Let us construct a set T* such that 


= 0. 


( 7 ) 


dim P (T*,$) < dim P (T*). 

Let A = {Lt, k 2 , ■ ■ ■ ,k s ,...} and 

T* = {x : x = A QlQ , 2 ... Qfe ...} , 

where ctj = 0 if j ^ A, 

and aj € {0, 2[ > /raJ],..., ([^/nj] - 1) • [y/nj]} if j € A. 

Firstly let us show that dimp(T*) ^ 

To this aim for a given e > 0 let us choose m o such that 


( 8 ) 


77 - 177,2 ••- 77-7710 

It is clear that for an arbitrary s > mo the set T* can be packed by 

[v^fci] ' . [V^\ =: Q s 

intervals and each of them is a union of [^/njfc] cylinders from <1?^. 

A length of each interval equals 

[y^fcT] 

mn 2 ■■■n ks 

The a-volume of this e-packing is equal to 


< £. 


=■ 14. 


Qs-{V s ) a = |^exp 

Let us calculate 

lnQ s 


In Q s 


+ 


a\n[ s /n^\ a In (mn 2 • • • n ks ) 


\n(n\ri2...n ks 


lim 


ln(mn 2 .. .n fcs _i) In (mn 2 ... n ks _i) In (mn 2 ... n fcs _i) J J 

In [s/n^l] + In [y/nj^] + ... In [y/W s ~] + ln [\/™fc] _ C 


= lim 


ln (mn 2 .. .n fes _i) 


s^oo ln (mri 2 • • • nfc s _i) s->oo 
Consequently, 

lim Q s • (V s ) a = ( exp{C - 2a - aC))5 ln(Bina - nk -- l) 


If C — 2a — aC > 0 (a > 2 +c)> then Qs(14) a —> +oo as s A oo. Therefore, if 
a < ) then V^{T*) = +oo, Ve > 0. Since T* is a nowhere dense closed set, we 

have V a (T*) = +oo, Va < Therefore, we have 

dim P T* ^ ( 9 ) 

On the other hand we shall prove that 

d im P( r*,®)< AL_. 

Let be the probability measure corresponding to the random variable £ with 
independent digits of the Cantor series expansion, i.e., 


OO 


k =1 


jk 

nin 2 ...n k 


where £ k are independent random variables such that 
£ k takes the value 0 with probability 1, if k ^ A; 
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if k G A, then 


6c 

0 


2 * yJ'W'k 


( y/nk - 1)• y/nk 


1 

y/nk 

1 

y/nk 

I 


I 

y/ n k 


Let A be Lebesgue measure on [0; ll and A k (x) be cylinder of k- th rank, where 
x G A fc (x). Then Vx G T*: 

lnHt(A ks (x)) = - In Q s ] 

In A(Afc s (x)) = -ln(mn 2 . ..n k J; 

Um ln/rg(A fca (x)) _ In jyng + In [ v /n^] + ... In [ y /n ^ s “] + In [/n^] _ ( 


->•00 lnA(Afc s (x)) s->oo 
Let us prove that 


ln(mn 2 • • • + hr n kg 


2 <7 


ln/x € (Aj(x)) <7 w 

hm sup -— , . A / -t = —-—, Vx G i . 

z-s-oo hrA(A/(x)) 2(7 + 2 

For an arbitrary l G N there exists a number s = s(Z) such that k s ^ l < k s +i. Fix 
di := l — k s . Then l = k s + di, where di < fc s +i — k s . Then 

In | nt(A ks (x)) ■ 1 -1.1' 

In /+(A;(x)) 


In 


A(A;(x)) ln ^ A(Afcs(x)) ._i 


+ 1 n k a + 2 


n k s +di 


In 


+( A fc s (®)) 


+ 0 


In 




€ 


+* 




In 

_ +i 0 

lnA(A fcs+i (x)) 


*( A k*(®)), 

ln (+( a L(V» ) = ln/ig(A fcs (x)) 
In X(A ks (x)) ' 


,H A ks ( x )), 

Consequently, 7 * := is a monotonically decreasing for i G {0,1,2,... k s +1 

fes - !}■ So, 


ln/i f (Aj(x)) v In A*^(Afc a (x)) (7 
hm sup -— = hm sup- 5 -— - 


l—yoo lnA(A,(x)) s ^oo" lnA(A fcs (x)) 2C + 2' 


This shows that 


r-cU:limsu p ln ^ (Ai(x)) g C 


l -^OO lnA(A,(x)) " 2(7 + 2 J ' 


By Theorem [21 we get 


dimp(T*, <3?, A) < 


(7 


• dinrp(T*,$,/i^). 


2(7 + 2 

Since T* is the topological support of the measure //£, we conclude that dinrp(T*, $, fx) 
1. Consequently, dinrp(T*, <h, A) = dirrip(T*. +). This shows that 

dimp(T*,<L) ^ 2XT-\-2 (10) 
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From inequalities Q and (1 10 [) . it follows that 

C C 

dimp(T* <h) ^ —- < —- ^ dim P T* 

which completes the proof. □ 
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